- lattice problem
- фтт решёточная задача
English-russian dictionary of physics. 2013.
lattice problem
Смотреть что такое "lattice problem" в других словарях:
Lattice problem — In computer science, lattice problems are a class of optimization problems on lattices. The conjectured intractability of such problems is central to construction of secure lattice based cryptosystems. For applications in such cryptosystems,… … Wikipedia
Congruence lattice problem — In mathematics, the congruence lattice problem asks whether every algebraic distributive lattice is isomorphic to the congruence lattice of some other lattice. The problem was posed by Robert P. Dilworth, and for many years it was one of the most … Wikipedia
Lattice based cryptography — is the generic term for asymmetric cryptographic primitives based on lattice. HistoryLattice have first been discovered by mathematicans Lagrange and Gauss. Lattice have been used laterly in computer algorithms and in cryptanalysis. In 1996 Atjai … Wikipedia
Lattice sieving — is a technique for finding smooth values of a bivariate polynomial f(a,b) over a large region. It is almost exclusively used in connection with the number field sieve.The algorithm implicitly involves the ideal structure of the number field of… … Wikipedia
Lattice gas automaton — Lattice gas automata (LGA) or lattice gas cellular automata (LGCA) methods are a series of cellular automata methods used to simulate fluid flows. It was the precursor to the lattice Boltzmann methods. From the LGCA, it is possible to derive the… … Wikipedia
Lattice problems — In the following computational problems on lattices are described. These problems are essential for lattice based cryptosystems.The Shortest Vector Problem (SVP)In SVP, a basis B of a lattice L is given and one must find the shortest non zero… … Wikipedia
Lattice (group) — A lattice in the Euclidean plane. In mathematics, especially in geometry and group theory, a lattice in Rn is a discrete subgroup of Rn which spans the real vector space Rn. Every lattice in Rn … Wikipedia
Lattice QCD — In physics, lattice quantum chromodynamics (lattice QCD) is a theory of quarks and gluons formulated on a space time lattice. That is, it is a lattice model of quantum chromodynamics, a special case of a lattice gauge theory or lattice field… … Wikipedia
Lattice reduction — In mathematics, the goal of lattice basis reduction is given an integer lattice basis as input, to find a basis with short, nearly orthogonal vectors. This is realized using different algorithms, whose running time is usually at least exponential … Wikipedia
Particle in a one-dimensional lattice (periodic potential) — In quantum mechanics, the particle in a one dimensional lattice is a problem that occurs in the model of a periodic crystal lattice. The problem can be simplified from the 3D infinite potential barrier (particle in a box) to a one dimensional… … Wikipedia
Free lattice — In mathematics, in the area of order theory, a free lattice is the free object corresponding to a lattice. As free objects, they have the universal property. The word problem for free lattices is also challenging.Formal definitionAny set X may be … Wikipedia
